Coleman cưới nhà thơ Jayne Cortez vào năm 1954 và li dị năm 1964. Họ có một con trai, Denardo, sinh năm 1956,[8] người bản thân cũng là một tay trống jazz nổi bật và đã góp mặt trong nhiều album của cha mình.

Coleman mất do ngừng tim khi 85 tuổi tại Thành phố New York ngày 11 tháng 7 năm 2015.[9] Đám tang của ông là một sự kiện dài ba tiếng với các cuộc biểu diễn và diễn văn của những cộng tác viên và ban bè ông.[10]